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Abstract 

We revisit our earlier work on the representation of quantum systems as 
Chu spaces, and investigate the use of coalgebra as an alternative framework. 
On the one hand, coalgebras allow the dynamics of repeated measurement to 
be captured, and provide mathematical tools such as final coalgebras, bisim- 
ulation and coalgebraic logic. However, the standard coalgebraic framework 
does not accommodate contravariance, and is too rigid to allow physical sym- 
metries to be represented. We introduce a fibrational structure on coalgebras 
in which contravariance is represented by indexing. We use this structure 
to give a universal semantics for quantum systems based on a final coalge- 
bra construction. We characterize equality in this semantics as projective 
equivalence. We also define an analogous indexed structure for Chu spaces, 
and use this to obtain a novel categorical description of the category of Chu 
spaces. We use the indexed structures of Chu spaces and coalgebras over a 
common base to define a truncation functor from coalgebras to Chu spaces. 
This truncation functor is used to lift the full and faithful representation of the 
groupoid of physical symmetries on Hilbert spaces into Chu spaces, obtained 
in our previous work, to the coalgebraic semantics. 

1 Introduction 

Chu spaces and universal coalgebra are two general formalisms for systems mod- 
elling in a broad sense. Both have been studied quite extensively in Computer 
Science over the past couple of decades. Recently, we showed how quantum sys- 
tems with their symmetries have a full and faithful representation as Chu spaces 
lU. We had in fact originally intended to use coalgebras as the vehicle for this 
work. This did not prove satisfactory, for reasons which will be explained later. 
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But coalgebras have many features which make them promising for studies of this 
kind. Moreover, as we shall show, the problems which arise can in fact be over- 
come to a considerable degree, in a fashion which brings to light some interesting 
and novel aspects of these two well-studied models, and in particular of the re- 
lationships between them — which have, to the best of our knowledge, not been 
studied at all previously. 

The purpose of the present paper is thus to develop some systematic connec- 
tions and contrasts between Chu spaces and coalgebras, the modelling issues which 
arise, what can be done to resolve them, and which problems remain outstanding. 

The main results of our investigations can be summarized as follows: 

• Firstly, at the general level, we look at the comparative strengths and weak- 
nesses of the two formalisms. On our analysis, the key feature that Chu 
spaces have and coalgebras lack is contravariance; the key feature which 
coalgebras have and Chu spaces lack is extension in time. There are some 
interesting secondary issues as well, notably symmetry vs. rigidity. 

• Formally, we introduce an indexed structure for coalgebras to compensate 
for the lack of contravariance, and show how this can be used to represent a 
wide class of physical systems in coalgebraic terms. In particular, we show 
how a universal model for quantum systems can be constructed as a final 
coalgebra. This opens the way to the use of methods such as coalgebraic 
logic in the study of physical systems. It also suggests how coalgebra can 
mediate between ontic and epistemic views of the states of physical systems. 

• We also define an analogous indexed structure for Chu spaces, and use this 
to obtain a novel categorical description of the category of Chu spaces. We 
use the indexed structures of Chu spaces and coalgebras over a common base 
to define a truncation functor from coalgebras to Chu spaces. 

• We use this truncation functor to lift the full and faithful representation of the 
groupoid of physical symmetries on Hilbert spaces into Chu spaces, obtained 
in HI, to the coalgebraic semantics. 

The further contents of the paper are organized as follows. In Section 2 we 
review some background on Chu spaces and coalgebras. In section 3 we make a 
first comparison of Chu spaces and coalgebras. Then in Section 4 we discuss the 
modelling issues, the problems which arise, and the strengths and weaknesses of 
the two approaches. In Section 5 we develop the technical material on indexed 
structure for coalgebras. A similar development for Chu spaces is carried out in 
Section 6, and the truncation functor is defined. In Section 7 we show how a uni- 
versal model for quantum systems can be constructed as a final coalgebra; equality 
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in the coalgebraic semantics is characterized as projective equivalence, and the 
representation theorem for the symmetry groupoid on Hilbert spaces is lifted from 
Chu spaces to the coalgebraic category. Section 8 outlines the general scheme of 
'bivariant coalgebra' underlying our approach. 

2 Background 

2.1 Coalgebra 

Coalgebra has proved to be a powerful and flexible tool for modelling a wide range 
of systems. We shall give a very brief introduction. Further details may be found 
e.g. in the excellent presentation in ll25ll . 

Category theory allows us to dualize algebras to obtain a notion of coalgebras 
of an endofunctor. However, while algebras abstract a familiar set of notions, coal- 
gebras open up a new and rather unexpected territory, and provides an effective 
abstraction and mathematical theory for a central class of computational phenom- 
ena: 

• Programming over infinite data structures: streams, infinite trees, etc. 

• A novel notion of coinduction. 

• Modelling state-based computations of all kinds. 

• The key notion of bisimulation equivalence between processes. 

• A general coalgebraic logic can be read off from the functor, and used to 
specify and reason about properties of systems. 

Let F : C — > C be a functor. An F -coalgebra is a pair (A, a) where A is an 
object of C, and a is an arrow a : A — » FA. We say that A is the carrier of the 
coalgebra, while a is the behaviour map. 

An F -coalgebra homomorphism from (A, a) to (B, (3) is an arrow h : A — > B 
such that 



A 



a 



FA 



h 



Fh 



B 



FB 
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F-coalgebras and their homomorphisms form a category F— Coalg. 
An F-coalgebra (C, 7) is final if for every F-coalgebra (A, a) there is a unique 
homomorphism from (A, a) to (C, 7), i.e. if it is the terminal object in F— Coalg. 

Proposition 2.1 If a final F-coalgebra exists, it is unique up to isomorphism. 

Proposition 2.2 (Lambek Lemma) If 7 : C — > FC is final, it is an isomorphism 

2.2 Chu Spaces 

Chu spaces are a special case of a construction which originally appeared in (3, 
written by Po-Hsiang Chu as an appendix to Michael Barr's monograph on *- 
autonomous categories J4]]. 

Chu spaces have several interesting aspects: 

• They have a rich type structure, and in particular form models of Linear 
Logic MM- 

• They have a rich representation theory; many concrete categories of interest 
can be fully embedded into Chu spaces lfT7ll23i . 

• There is a natural notion of 'local logic' on Chu spaces [6], and an interesting 
characterization of information transfer across Chu morphisms l28l . 

Applications of Chu spaces have been proposed in a number of areas, including 
concurrency 11241 . hardware verification [16], game theory [29] and fuzzy systems 
|2T1 [191 . Mathematical studies concerning the general Chu construction include 

Asa ia nni . 

We briefly review the basic definitions. 

Fix a set K. A Chu space over K is a structure (X, A, e), where X is a set of 
'points' or 'objects', A is a set of 'attributes', and e : X x A — > K is an evaluation 
function. 

A morphism of Chu spaces 

f:(X,A,e)^(X',A',e') 

is a pair of functions 

f=(f*:X^X',t:A'^A) 
such that, for all x € X and a' € A': 

e(x,r(a')) = e'(Mx),a'). 
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Chu morphisms compose componentwise: if / : (Xi, Ai, e\) — > (X 2 , ^2, £2) and 
g : (X 2 , A 2 , e 2 ) -> (JC 3 , A 3 , e 3 ), then 

(g° f)* = g*° f*, {9 /)* = /* s*. 

Chu spaces over if and their morphisms form a category Chu#. 
2.3 Representing Physical Systems 

Our basic paradigm for representing physical systems, as laid out in [ Q, is as fol- 
lows. We take a system to be specified by its set of states S, and the set of questions 
Q which can be 'asked' of the system. We shall consider only 'yes/no' questions; 
however, the result of asking a question in a given state will in general be proba- 
bilistic. This will be represented by an evaluation function 

e:SxQ^[0,l] 

where e(s,q) is the probability that the question q will receive the answer 'yes' 
when the system is in state s. Thus a system is represented directly as a Chu space. 

In particular, a quantum system with a Hilbert space TC as its state space will 
be represented as 

(n o , 1(H), e H ) 

where Tt is the set of non-zero vectors of H, L(W) is the set of closed subspaces 
of H, and the evaluation function e-^ is the basic 'statistical algorithm' of Quantum 
Mechanics: 

_ (j> j P s iP) _ (Psi> I Psi>) _ \\Psi>f 

For a more detailed discussion see 0X That paper goes on to show that: 

• The biextensional collapse of this Chu space yields the usual projective rep- 
resentation of states as rays. 

• The Chu morphisms between these spaces are exactly the unitaries and uni- 
taries, yielding a full and faithful functor from the groupoid of physical sym- 
metries on Hilbert spaces to Chu spaces. 

• This representation is preserved by collapsing the unit interval to three val- 
ues, but not by the further collapse by either of the standard 'possibilistic' 
reductions to two values. 

This yields quite a pleasant picture. We would now like to investigate to what 
extent we can use coalgebras as an alternative setting for such representations; what 
problems arise, and on the other hand, what new possibilities become available. 
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3 Comparison: A First Attempt 



We shall begin by showing that a subcategory of Chu spaces can be captured in 
completely equivalent form as a category of coalgebras. 
Fix a set K. We can define a functor on Set: 

F k :Ih K vx . 

If we use the contravariant powerset functor, Fx will be covariant. Explicitly, for 

/ : X - Y: 

F K f(g)(S)=g(f-\S)), 

where g € K vx and S € VY . A coalgebra for this functor will be a map of the 
form 

a:X^K vx . 

Consider a Chu space C = (X, A, e) over K. We suppose furthermore that this 
Chu space is normal (cf. [20] for a related but not identical use of this term), mean- 
ing that A = VX. Given this normal Chu space, we can define an F/^-coalgebra 
on X by 

a(x)(S) = e(x, S). 

We write GC = (X,a). 

A coalgebra homomorphism from (X, a) to (Y, j3) is a function h : X — ► Y 
such that 



X 



a 



K 



vx 



Fh 



Y 



P 



K 



VY 



Proposition 3.1 Suppose we are given a Chu morphism f : C — > C, where C 
and C are normal Chu spaces, such that f* = f~ . Then /* : GC — > GC' is an 
Fx-algebra homomorphism. Conversely, given any F^-algebra homomorphism 
f : GC — > GC', then (/, f~ l ) : C — » C" is a Chu morphism. 
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Proof Let (/*,/* 1 ) : C — > C be a Chu space morphism. Then 



(F/,oa)(x)(5) = FA(q(i))(S) 
= a(x)(/- 1 5) 
= e(x,/-^) 
= e(x,/*5) 
= e'(U(x),S) 
= /3of m (x)(S) 

so /* is a Fft-coalgebra homomorphism. The converse is verified similarly (in fact 
by a cyclic permutation of the steps of the above proof). □ 

Let NChuj^ be the category of normal Chu spaces and Chu morphisms of the 
form (/, / Then by the Proposition, G extends to a functor G : NChu^ — > 
Fk— Coalg, with G(f,f~ 1 ) = f. Conversely, given an F-coalgebra (X, a), we 
can define a normal Chu space H(X, a) = (X, VX, e), where e(x, S) = a(x)(S), 
and given a coalgebra homomorphism / : (X, a) — > (Y, 0), 

Hf=(f,r 1 ):H(X,a)^(Y,f3) 

will be a Chu morphism; this is verified in entirely similar fashion to Proposi- 
tion ED 

Altogether, we have shown: 

Theorem 3.2 NChiift- and Fx— Coalg are isomorphic categories, with the iso- 
morphism witnessed by G and H = G^ 1 . 

3.1 Discussion 

3.1.1 A Critique of Coalgebras 

Normality Of course, the assumption of normality for Chu spaces is very strong; 
although it is worth mentioning that we have assumed nothing about either the 
value set or the evaluation function, in contrast to the notion of normality used 
in |[20l (for quite different purposes), which allows the attributes to be any subset 
of the powerset, but stipulates that K = 2 and that the evaluation function is the 
characteristic function for set membership. One would like to extend the above 
correspondence to allow for wider classes of Chu spaces, in which the attributes 
need not be the full powerset. This is probably best done in an enriched setting of 
some kind. 
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It should also be said that the use of powersets, full or not, to represent 'ques- 
tions' is fairly crude and ad hoc. The degree of freedom afforded by Chu spaces 
to choose both the states and the questions appropriately is a major benefit to con- 
ceptually natural and formally adequate modelling of a wide range of situations. 

The Type Functor The experienced coalgebraist will be aware that the functors 
Fx are problematic from the point of view of coalgebra. In particular, they fail 
to preserve weak pullbacks, and hence Fk~ Coalg will lack some of the nice 
structural properties one would like a category of coalgebras to possess. In fact, 
Fx is a close cousin of the 'double contravariant powerset', which is a standard 
counter-example for these properties [25 ]. However, much coalgebra can be done 
without this property lfl2l . and recent work has achieved interesting results for 
coalgebras over the double contravariant powerset lfl4l . 

A secondary problem is that as it stands, Fr— Coalg cannot have a final coal- 
gebra, for mere cardinality reasons. In fact, this issue can be addressed in a stan- 
dard way. We can replace the contravariant powerset by a bounded version V K . 
We can also replace the function space by the partial function space Pfn(X, Y). 
Thinking of partial functions in terms of their graphs, there is a set inclusion 
Pfn(X, Y) C V(X x Y). Hence we can use a bounded version of the partial 
function functor, say Pfn^-X", Y), yielding those partial functions whose graphs 
have cardinality < A. The resulting modified version of Fk'- 

X ^Pfn x (V K (X),K) 

is bounded, and admits a final coalgebra. Moreover, by choosing k and A suf- 
ficiently large, we can still represent a large class of systems whose behaviour 
involves total functions. 

Behaviours vs. Symmetries However, there is a deeper conceptual problem 
which militates against the use of coalgebras in our context. An important prop- 
erty of physical theories is that they have rich symmetry groups (and groupoids), 
in which the key invariants are found, and from which the dynamics can be ex- 
tracted. The main result of 0]] was to recover these symmetries in the case of 
quantum systems as Chu morphisms. The picture in coalgebra is rather different. 
One is concerned with behavioural or observational equivalence, as encapsulated 
by bisimulation, and the final coalgebra gives a 'fully abstract' model of behaviour, 
in which bisimulation turns into equality. Moreover, every coalgebra morphism is a 
functional bisimulation. If we consider the class of strongly extensional coalgebras 
ll25l . those which have been quotiented out by bisimulation, they form a preorder, 
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and essentially correspond to the subcolagebras of the final coalgebra. Thus in a 
sense coalgebras are oriented towards maximum rigidity, and minimum symmetry. 

From this point of view, it would seem more desirable to have a universal 
homogeneous model, with a maximum degree of symmetry, as a universal model 
for a large class of physical systems, rather than a final coalgebra. Such a model 
has been constructed for bifinite Chu spaces in (H. That context is too limited for 
our purposes here. It remains to be seen if universal homogeneous models can be 
constructed for larger subcategories of Chu spaces, encompassing those involved 
in our representation results. 

In the present paper, we shall develop an alternative resolution of this problem 
by using a fibred category of coalgebras, in which there is sufficient scope for 
variation to allow for the representation of symmetries. We shall use this to lift the 
representation theorem of HI from Chu spaces to coalgebras. 

3.1.2 In Praise of Coalgebras 

• The coalgebraic point of view can be described as state-based, but in a way 
that emphasizes that the meaning of states lies in their observable behaviour. 
Indeed, in the "universal model" we shall construct, the states are determined 
exactly as the possible observable behaviours — we actually find a canon- 
ical solution for what the state space should be in these terms. States are 
identified exactly if they have the same observable behaviour. 

We can see this as a kind of reconciliation between the ontic and epistemic 
standpoints, in which moreover operational ideas are to the fore. 

• Coalgebras allow us to capture the 'dynamics of measurement' — what hap- 
pens after a measurement — in a way that Chu spaces don't. They have 
extension in time 0. We explain what we mean by this in more detail be- 
low. 

Extension in Time Consider a coalgebraic representation of stochastic transduc- 
ers: 

F:Ih Prob(0 x X) 1 

where I is a fixed set of inputs, O a fixed set of outputs, and Prob(S') is the set of 
probability distributions of finite support on S. This expresses the behaviour of a 
state x € X in terms of how it responds to an input i € / by producing an output 
o € O and evolving into a new state x' € X. Since the automaton is stochastic, 
what is specified for each input i is a probability distribution over the pairs (o, x') 
comprising the possible responses. 
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We can think of / as a set of questions, and O as a set of answers (which we 
could standardize by only considering yes/no questions). Thus we can see such 
a stochastic automaton as a variant of the representation of physical systems we 
discussed previously, with the added feature of extension in time — the capacity to 
represent behaviour under repeated interactions. 

What we can learn from this observation, incidentally, is that 

QM is less nondeterministic/probabilistic than stochastic transducers 

since in Quantum Mechanics, if we know the preparation and the outcome of the 
measurement, we know (by the projection postulate) exactly what the resulting 
quantum state will be. In automata theory, by contrast, even if we know the current 
state, the input, and which observable output was produced in response, we still do 
not know in general what the next state will be. Could there be physical theories 
of this type? 

4 Semantics In One Country 

As a first step to developing a viable coalgebraic approach to representing physical 
systems, we shall hold a single system fixed, and see how we can represent this 
coalgebraically. This simple step eliminates most of the problems with coalgebras 
which we encountered in the previous Section. We will then have to see how 
variation of the system being represented can be reintroduced. 

4.1 Coalgebraic Semantics For One System 

We fix attention on a single Hilbert space TL. This determines a set of questions 
Q = \-(H). We now define an endofunctor on Set: 

F Q ({0} + (0,l] xX) Q . 

A coalgebra for this functor is then a map 

a : X -» ({0} + (0,1] x X) Q 

The interpretation is that X is a set of states; the coalgebra map sends a state to 
its behaviour, which is a function from questions in Q to the probability that the 
answer is 'yes'; and, if the probability is not 0, to the successor state following a 
'yes' answer. 

Unlike the functors Fk, the functors F® are very well-behaved from the point 
of view of coalgebra (they are in fact polynomial functors ll25l ). They preserve 
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weak pull-backs, which guarantees a number of nice properties, and they are bounded 
and admit final coalgebras 

7q: ^ q ^({0} + (0,1] xU Q ) Q . 

The elements of Uq can be visualized as 'Q-branching trees', with the arcs labelled 
by probabilities. 

The F^-coalgebra which is of primary interest to us is 

a n :H ^ ({0} + (0, 1] x H ) Q 

defined by: 

a H (iP)(S) = 



0, e n (^,S)=0 
(r,P s iP), e H (iP,S)=r>0. 



The new ingredient compared with the Chu space representation of TC is the state 
which results in the case of a 'yes' answer to the question, which is computed 
according to the (unnormalized) Luders rule. 

This system will of course have a representation in the final coalgebra (Uq , 7q ) , 
specified by the unique coalgebra homomorphism h : (H Q , an) — ► (^Q> 7q)- 



5 Indexed Structure For Coalgebras 

Our strategy will now be to externalize contravariance as indexing. This will al- 
low us to alleviate many of the problems we encountered with using coalgebras to 
represent physical systems, and to access the power of the coalgebraic framework. 
In particular, we will be able to construct a single universal model for quantum 
systems. 

We shall define a functor 

F : Set op -» CAT 

where CAT is the ' superlarge {[] category of categories and functors. F is defined 
on objects by 

Q h-> F Q -Coalg. 

'For those concerned with set-theoretic foundations, we shall on a couple of occasions refer to 
'superlarge' categories such as CAT, the category of 'large categories' such as Set. If we think 
of large categories as based on classes, superlarge categories are based on entities 'one size up' — 
'conglomerates' in the terminology of [ 15]. This can be formalized in set theory with a couple of 
Grothendieck universes. 
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For a function / : Q' — > Q, we define 

t f x : F Q {X) -» ::8h8o/ 

and 

F(/) = /* : F Q -Coalg -» F Q '-Coalg 

/* : (X, a) ^ (X, t£ o a), /*:(/*: (X, a) -> (K, /?)) ^ fc. 

Proposition 5.1 For eac/i / : Q' — > Q, v is a natural transformation, and f* is 
a functor. 

Proof The naturality of t* is the diagram 



X 



F Q X 



'-x 



F Qg 



Y 



pQy 



F Q' X 



F Q\ 



pQ'y 



Y 



This diagram commutes because acts by pre-composition and F®, F®' by post- 
composition. For any © G F®X, we obtain the common value 

(1 + (1 xj))o6o/. 

It is a general fact [ 25 ] that a natural transformation t : F —> G induces a 
functor between the coalgebra categories in the manner specified above. The fact 
that the coalgebra homomorphism condition is preserved follows from the commu- 
tativity of 




The left hand square commutes because h is an F-coalgebra homomorphism; the 
right hand square is naturality of t. □ 



12 



Thus we get a strict indexed category of coalgebra categories, with contravari- 
ant indexing. 

5.1 The Grothendieck Construction 

We now recall an important general construction. Where we have an indexed cat- 
egory, we can apply the Grothendieck construction ifTTIl . to glue all the fibres to- 
gether (and get a fibration). 
Given a functor 

I ■ e°P _> CAT 

we define J I with objects (A, a), where A is an object of S and a is an object of 
1(A). Arrows are (G, g) : (A, a) (B, b), where G : B -» A and g : 1(G) (a) -> 
6. 

Composition of ((?, 5) : (^4, a) — > (B, 6) and (if, h) : (B,b) —> (C, c) is given 

by 

(Goff,ftoI(%)):(A, fl )^(C )C ). 

Applying the Grothendieck construction to F, we can now put all our categories 
of coalgebras, indexed by the sets of questions, together in one category. We will 
use this to get our universal model for quantum systems. 

Before turning to this, we will consider an analogous indexed structure for 
Chu spaces, which will allow us to define a comparison functor between the two 
models. 

6 Indexed Comparison With Chu Spaces 
6.1 Slicing and Dicing Chu 

For each Q, we define Chu^ to be the subcategory of Chu^ of Chu spaces 
(X, Q, e) and morphisms of the form (/*, idg). 

This doesn't look too exciting. In fact, it is just the comma category 

(-xQ,K) 

where K : 1 — > Set picks out the object K. 
Given / : Q' — > Q, we define a functor 

/* : Chu£ -> Chug :: (X, Q, e) ^ (X, Q' , e o (1 x /)) 

and which is the identity on morphisms. To verify functoriality, we only need to 
check that the Chu morphism condition is preserved. That is, we must show, for 
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any morphism (/*, idg) : (X, Q, e) — > (X f , Q, e'), and q' G Q, that 

e(x,ftf)) = e'(Mx),ftf)) 

which follows from the Chu morphism condition on (/*, idg). 
This gives an indexed category 

Chu^ : Set op -» CAT. 
6.2 Grothendieck puts Chu back together again 

The fibre categories Chu^ are pale reflections of the full category of Chu spaces, 
trivialising the contravariant component of morphisms. However, the Grothendieck 
construction gives us back the full category. 

Proposition 6.1 

J Chu K Chu^. 

Proof Expanding the definitions, we see that objects in J Chux have the form 

(Q,(X,Q,e:XxQ^K)) 
while morphisms have the form 

(/, (/*, id Q 0) : (Q, (X, Q, e)) - (Q', (X, Q' , e')) 
where / : Q' — > Q, and 

(/*, id o : (X, Q', e o (1 x /)) -> (X' , Q> , e') 
is a morphism in Chu^- . The morphism condition is: 

e(x,f(q'))=e\Mx) iq '). 
This is exactly the Chu morphism condition for 

(/*,/) : (X,Q,e) -> (X',Q',e'). 

Composition of (/, (/*, id Q /)) with (5, id Q »)) is given by (fog, (g^of*, id Q »)). 
The isomorphism with Chu^- is immediate from this description. □ 
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6.3 The Truncation Functor 

The relationship between coalgebras and Chu spaces is further clarified by an in- 
dexed truncation functor T : F — > Chu. 
For each set Q there is a functor 



T Q . i?Q_Coalg -» Chu g 



K 



This is defined on objects by 



T®(X,a) = (X,Q,e) 



where 



e(x,q) 



0, a(x)(q)=0 

r, a(x)(q) = (r, x') 



The action on morphisms is trivial: 

:(h:(X,a)^(Y,(3))^(h, id Q ). 

The verification that coalgebra homomorphisms are taken to Chu morphisms is 
straightforward. The fact that each T^ is a faithful functor is then immediate. 
For each / : Q' — » Q, we have the naturality square 



F Q -Coalg 



F(/) 



F Q '-Coalg 



jQ 



Chu 



Chu K (f) 



On objects, both paths around the diagram carry a coalgebra (X, a) to the Chu 
space (X, Q',e), where 



e{x,q') 



0, a(x)(f(q'))=0 

r, a(x)(f(q')) = (r,x f ) 



The action on morphisms in both cases is trivial: a coalgebra homomorphism h is 
sent to the Chu morphism (h, idg/). 
We can summarize this as follows: 
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Proposition 6.2 T : F — ► Chu is a strict indexed functor, which is faithful on 
each fibre. 

As an immediate corollary, we obtain: 

Proposition 6.3 There is a faithful functor J T : fF — > /Chu = Chu^. 

We can also refine the isomorphism of Theorem 13.21 We say that an F®- 
coalgebra (X, a) is static if for all x € X: 

a{x)(q) = (r, x') =4> x' = x. 

Thus in a static coalgebra, observing an answer to a question has no effect on the 
state. We write S®— Coalg for the full subcategory of — Coalg determined 
by the static coalgebras. This extends to an indexed subcategory S of F, since the 
functors /*, for / : Q' — > Q, carry S Q - Coalg into S Q ' - Coalg. 

Proposition 6.4 For each set Q, Chu^ is isomorphic to S®— Coalg. Moreover 
this is an isomorphism of strict indexed categories. 

Proof We can define an indexed functor 

E Q : Chu^ -> S Q - Coalg 

&:{X,Q,e)~{X,a) 

where 

f 

0, e(x, q) = 



a(x)(q) 



(r, x), e(x, q) = r > 0. 



takes a Chu morphism (/, idq) to /. 

It is straightforward to verify that this is an indexed functor, and inverse to the 
restriction of T to S. □ 

We can combine this with Proposition 16. ll to obtain: 

Theorem 6.5 The category of Chu spaces Chu^ is isomorphic to a full subcate- 
gory of J F, the Grothendieck category of an indexed category of coalgebras. 

This gives a clear picture of how coalgebras extend Chu spaces with some 
'observational dynamics'. 
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7 A Universal Model 



We can now define a single coalgebra which is universal for quantum systems. 
We proceed in a number of steps: 

1. Fix a countably-infinite-dimensional Hilbert space, e.g. Tiu = ^2(N), with 
its standard orthonormal basis {e n } n€ fq. Take Q = L(Hu)- Let (Uq,jq) be 
the final coalgebra for . 

2. Any quantum system is described by a separable Hilbert space K. In prac- 
tice, the Hilbert space chosen to represent a given system will come with a 
preferred orthonormal basis {tp n }. This basis will induce an isometric em- 
bedding 

i : JC ► ► Hu ■■ ip n 1 — ► en- 
Taking Q' = L(/C), this induces a map / = i^ 1 : Q — ► Q'. This in turn 
induces a functor /* : — Coalg — * F®— Coalg. 

3. This functor can be applied to the coalgebra (/C D , ajc) corresponding to the 
Hilbert space K, to yield a coalgebra in F®— Coalg. 

4. Since (Uq,jq) is the final coalgebra in F®— Coalg, there is a unique coal- 
gebra homomorphism [.]/c : /*(/C ,a/c) -> (Wq,7q). 

5. This homomorphism maps the quantum system (IC ,aic) into (Uq,jq) in a 
yw/Zj abstract fashion, i.e. identifying states precisely according to observa- 
tional equivalence. 

6. This homomorphism is an arrow in the Grothendieck category J F. 

7. This works for all quantum systems, with respect to a single final coalgebra. 
This is a 'Big Toy Model' in the sense of [H. 

We shall now investigate the nature of this coalgebraic semantics for physical 
systems in more detail. 

7.1 Bisimilarity and Projectivity 

Our first aim is to characterize when two states of a physical system are sent to the 
same element of the final coalgebra by the semantic map [•]. We can call on some 
general coalgebraic notions for this purpose. 

We shall begin with one of the key ideas in the theory of coalgebra, bisimilarity. 
This can be defined in generality for coalgebras over any endofunctor ll25l . but we 
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shall just give the concrete definition as it pertains to F®— Coalg. Given F®- 
coalgebras (X, a) and (Y, j3), a bisimulation is a relation fiCIxY such that: 

xRy => Vq G Q. a{x)(q) = ^ /3(y)(q) = 

A a(x)(q) = (r,x f ) (3(y)(q) = (r,y') A x'Ry'. 

We say that x and y are bisimilar, and write x ~& y, if there is some bisimulation 
i? with xi?y. Note that bisimilarity can hold between elements of different coal- 
gebras. This means that states of different systems can be compared in terms of a 
common notion of observable behaviour. 

The above definition is given in an apparently asymmetric form, but ~& is easily 
seen to be a symmetric relation, since the cases a(x)(q) = and a(x)(q) = (r, x') 
are mutually exclusive and exhaustive. 

Proposition 7.1 Bisimilarity is an equivalence relation. 

Proof The main point is transitivity, which follows automatically since the poly- 
nomial functor F® preserves pullbacks E5l . □ 

The key feature of bisimilarity is given by the following proposition, which is 
also standard for functors preserving weak pullbacks ll25l . We consider coalgebras 
for such a functor F for which a final coalgebra exists. Given an F-coalgebra 
(X, a) and x G X, we write fx] for the denotation of x in the final coalgebra. 

Proposition 7.2 For any F -coalgebras (X, a) and (Y, j3), and x G X, y G Y: 

{xj = {yj ^> x ~ 6 y. 

Thus bisimilarity characterizes equality of denotation in the final coalgebra seman- 
tics. 

We begin by characterizing bisimilarity in the coalgebra (JC ,a/c) arising from 
the Hilbert space JC, for the functor F®, where Q = L(/C). 

We define the usual projective equivalence on the non-zero vectors of a Hilbert 
space /C by: 

^~ p 3A G C. -0 = A</>. 

Thus two vectors are projectively equivalent if they belong to the same ray or one- 
dimensional subspace. 

Proposition 7.3 For any vectors if), (ft G K : 
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Proof Firstly, recall the definition of ejc from Section 2.3. We can describe 
the bisimilarity condition on a relation R C K? Q for the coalgebra (/C ,a/c) more 
directly as follows: 

^Rc/> => VSGL(«).e c (i5) = e^ ) S) A (P#) P (P s 0). 

Thus if -0 ~6 ^, then for all S G L(/C), e^(^, 5 1 ) = eic(<j), S), and hence tp ~ p 
by Proposition 3.2 of ID. For the converse, it suffices to show that the relation 
~p Q fco is a bisimulation. If ^ = A</>, then for all S, ex:{ip, S) = ejcfy, S) by 
Proposition 3.2 of [ Q, and Pgtp = \Ps<fi, so ~ p is a bisimulation as required. □ 

We now show that bisimilarity in Hilbert spaces is stable under transport across 
fibres by isometries. 

Firstly, we have a general property of fibred coalgebras. 

Proposition 7.4 If f : Q' — > Q is surjective, then bisimulation on the F®' - 
coalgebra f*(X, a) coincides with bisimulation on the -coalgebra (X, a). 

Proof Unwinding the definitions of the two bisimulation conditions on relations, 
the only difference is that one quantifies over questions q € Q, and the other over 
questions f(q'), for q' G Q'. If / is surjective, these are equivalent. □ 

Given a Hilbert space K and an isometric embedding i : K > ► Hu, let 

Q = l(H u ), Q' = IQC), f = r 1 : Q -> Q'. Then the F Q -coalgebra /*(/C , a K ) 
is (/C , P), where: 

m(s) = a K mr\s)). 



Proposition 7.5 Bisimulation on the elements of the F® -coalgebra (/C ,/3) co- 
incides with bisimulation on the F® -coalgebra (K. ,ajc). If we identify K with 

the subspace TC c Hu determined by the image of i, it also coincides with 

bisimulation on TC. It is also the restriction of bisimulation on TCu- 

Proof Since % is an isometry, the direct image i(S) of a closed subspace of K 
is a closed subspace of TLy, and since i is injective, i~ 1 (i(S)) = S. Thus i~ l 
is surjective, yielding the first statement by Proposition 17.41 The fact that i is an 
isometric embedding also guarantees that ejc(ip,S) = eH u {ip,S) for tp E TC, 
S G L(7i'). Finally, by Proposition 17.31 bisimulation on Hilbert spaces coincides 
with projective equivalence, and projective equivalence on TC is the restriction of 
projective equivalence on TLu- □ 
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Putting these results together, we have the following: 



Theorem 7.6 Let [-J/c : /*(^o,«c) — ► (^Q>7q) ^ e the final coalgebra seman- 
tics for /C w/f/i respect to the isometric embedding i : /C > ► Tiu- Then for any 

Thus the strongly extensional quotient H25I1 of the coalgebra (JC Q , a/c) is the pro- 
jective coalgebra (P(/C),a^), where P(/C) is the set of rays or one-dimensional 
subspaces of /C, and a*c is defined by: 



0, q(^) = 
(r,(f>) ot{i>) = Ov 
Here ^ = {AV> | A G C} is the ray generated by ^. 



Remark There is a subtlety lurking here, which is worthy of comment. When we 
consider an extension of a Hilbert space to a larger one, H' c — - H, the character- 
istic quantum phenomenon of incompatibility can arise; a subspace SofH may be 
incompatible with the subspace TC (so that e.g. the corresponding projectors do not 
commute). The characterization of bisimulation as projective equivalence shows 
that this notion is nevertheless stable under such extensions. However, we can ex- 
pect incompatibility to be reflected in some fashion in the coalgebraic approach, in 
particular in the development of a suitable coalgebraic logic. 



7.2 Representing Physical Symmetries 

We shall now show that the passage to the Grothendieck category of coalgebras 
does succeed in alleviating the problem of excessive rigidity of coalgebras as dis- 
cussed in Section 13.1.11 Our strategy will be to lift the Representation Theo- 
rem 3.15 from JTJ from Chu spaces to coalgebras, using the results of Section [631 
We consider a morphism in f F between representations of Hilbert spaces. 
Such a morphism has the form 

h : f*(H ,an) -» {lC ,ax) 

where TL and K, are any Hilbert spaces, and writing Q = L(H), Q' = L(/C), the 
functor /* is induced by a map / : Q' — > Q, and h is a homomorphism of - 
coalgebras. 

By Proposition 16.31 

(hj) : (H ,L(H),e H ) - (JC , L(/C), e K ) 
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is a Chu morphism. By Proposition 3.2 and the remark following Theorem 3.10 of 
Iffl . the Chu morphism induced by the biextensional collapse of these Chu spaces 
is 

(PhJ) : (P (Ho), 1(H), e n ) -> (P(/Co),L(X:),ex:) 

where P(h)(ip) = h(ip). By Theorem I7.6[ the induced coalgebra homomoiphism 
on the strongly extensional quotients of the corresponding coalgebras is 

Ph:f*(P(H),a n )^(,P()C),a K ). 
We can now use Theorem 3.12 of ifTI: 

Theorem 7.7 Let TC, /C be Hilbert spaces of dimension greater than 2. Consider 
a Chu morphism 

(/*,/*) : (P(70,L(7i),ew) - (P(£), L(JC),ejc). 

where f„ is injective. Then there is a semiunitary (i.e. a unitary or antiunitary) 
U :7t — ► K, such that /* = P(U). U is unique up to a phase. Moreover, f* is then 
uniquely determined as U^ 1 . 

Since any coalgebra homomorphism gives rise to a Chu morphism, this will al- 
low us to lift fullness of the representation in Chu spaces to the coalgebraic setting. 

Proposition 7.8 If U : 7i — ► K, is a semiunitary, then U '■ /*(7^ ,a-w) — > 
(/C , a/c) is a coalgebra homomorphism, where f* = U^ 1 . 

Proof This follows by the same argument as Proposition 3.13 of (TJ. In particu- 
lar, the fact that U is a coalgebra homomorphism follows from the relation 

P S {U^) = U(Pu- HS) il>) 

which is shown there. □ 

We must now account for the injectivity hypothesis in Theorem 17.71 The fol- 
lowing properties of coalgebras and Chu spaces respectively are standard. 

Proposition 7.9 If F preserves weak pullbacks, the kernel of an F-coalgebra 
homomorphism is a bisimulation. Hence if (A, a) is a strongly extensional F- 
coalgebra, on which bisimilarity is equality, then any homomorphism with (A, a) 
as domain must be injective. 

Proposition 7.10 If f : C\ — > C2 is a morphism of separated Chu spaces, and f* 
is surjective, then /* is injective. 
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We shall write sF for the restriction of F to sSet, the category of sets and surjective 
maps. Similarly, we write sChu for the restriction of Chu to sSet. Clearly T cuts 
down to these restrictions. Moreover, the isomorphism of Chu^ with J Chu of 
Proposition 16. 1 I cuts down to an isomorphism of f sChu with sChu^, the subcat- 
egory of Chu spaces and morphisms / with /* surjective. 

Thus if we define the category PSymmH as in [ Q, with objects Hilbert spaces 
of dimension > 2, and morphisms semiunitaries quotiented by phases, we obtain 
the following result: 

Theorem 7.11 There is a full and faithful functor PC : PSymmH — ► JsF. 

Moreover, the following diagram commutes: 



Here PR is the full and faithful functor of Theorem 3.15 of [Ty. 

This result confirms that our approach of expressing contravariance through 
indexing over a base does succeed in allowing sufficient scope for the representa- 
tion of physical symmetries, while also allowing for the construction of a universal 
model as a final coalgebra, and for the expression of the dynamics of repeated 
measurements. 

8 Bivariant Coalgebra 

Our development of 'coalgebra with contravariance' can be carried out quite gen- 
erally. We shall briefly sketch this general development. 
Suppose we have a functor 



g ■. e op — ► [e, e] 

where [C, C] is the (superlarge) functor category on C. There is also a functor 

[e, e] — ► cat 




g : e 



e. 



Since CAT is cartesian closed, we can curry G to obtain 
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which sends a functor F to its category of coalgebras, and a natural transformation 
t : F — > G to the corresponding functor between the categories of coalgebras, as in 
Proposition [5j] Composing these two functors, we obtain a strict indexed category 

G : C op — ► CAT. 

We can then form the Grothendieck category J G. 

The indexed category F arises in exactly this way, from the functor 

G:Set op xSet — > Set :: (Q,X) i — >({0} + (0,l]xI) Q 

We have found this combination of fibrational and coalgebraic structure a con- 
venient one for our objective in the present paper of representing physical sys- 
tems. In particular, the fibrational approach to contravariance allows enough 'el- 
bow room' for the representation of symmetries. We also used the fibrational 
structure in formulating the connection to Chu spaces, which proved to be both 
technically useful and conceptually enlightening. A natural follow-up would be to 
develop a fibred version of coalgebraic logic, which we plan to do in a sequel. 

We note that a quite different, and in some sense more direct approach to coal- 
gebra for bivariant functors has been developed by Tews f27l . A viable approach 
is developed in E71 only for a limited class of functors, the 'extended polyno- 
mial functors'. Moreover, the issues of rigidity vs. symmetry which we have been 
concerned with are not addressed in this approach, which is also technically fairly 
complex. Of course, there is a beautiful theory of the solution of reflexive equa- 
tions for mixed- variance functors provided by Domain theory lfT3l l2l. The value 
of coalgebras, in our view, is that they provide a simpler setting in which a great 
deal can be very effectively accomplished, without the need for the introduction of 
partial elements and the like. 

The need for contravariance in our context, motivated by the representation of 
physical systems, appears to be of a different nature, and hence better met by the 
fibrational methods we have introduced in the present paper. 

A deeper understanding of the issues here will, we hope, shed interesting light 
on each of the topics we have touched on in this paper: foundations of physics, 
computational models, and the mathematics of coalgebras. 
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